Unconditional Bases Are Optimal Bases for Data Compression and for Statistical Estimation
نویسندگان
چکیده
منابع مشابه
Unconditional Bases are Optimal Bases for Data Compression and for Statistical Estimation
An orthogonal basis of L which is also an unconditional basis of a functional space F is a kind of optimal basis for compressing, estimating, and recovering functions in F . Simple thresholding operations, applied in the unconditional basis, work essentially better for compressing, estimating, and recovering than they do in any other orthogonal basis. In fact, simple thresholding in an uncondit...
متن کاملUnconditional Bases and Bit-Level Compression
A previous article [2] gave results showing that an orthogonal basis which is an unconditional basis for a functional class F furnishes an optimal representation of elements of F for certain de-noising and compression tasks. Since publication of that article, the author received several queries which pointed out that the definition of compression in that article was based on counting the number...
متن کاملBernstein Bases are Optimal , but , sometimes , Lagrange Bases are Better
Experimental observations of rootfinding by generalized companion matrix pencils expressed in the Lagrange basis show that the method can sometimes be numerically stable, and indeed sometimes be much more stable than rootfinding of polynomials expressed in even the Bernstein basis. This paper details some of those experiments and provides a theoretical justification for this. We prove that a ne...
متن کاملUnconditional Bases and Unconditional Finite-dimensional Decompositions in Banach Spaces
Let X he a Banach space with an unconditional finite-dimensional Schauder decomposition (En). We consider the general problem of characterizing conditions under which one can construct an unconditional basis for X by forming an unconditional basis for each En. For example, we show that if sup,, dim En < c~ and X has Gordon-Lewis local unconditional s t ructure then X has an unconditional basis ...
متن کاملSummarizability in OLAP and Statistical Data Bases
Summarizability of OLAP and Statistical Databases is an a extremely important property because violating this condition can lead to erroneous conclusions and decisions. In this paper we explore the conditions for summarizability. We introduce a framework for specifying precisely the context in which statistical objects are defined. We use a three step process to define normalized statistical ob...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Applied and Computational Harmonic Analysis
سال: 1993
ISSN: 1063-5203
DOI: 10.1006/acha.1993.1008